Skeletons of 3D Shapes
نویسنده
چکیده
A new method for determining skeletons of 3D shapes is described. It is a combination of the approach based on the ”grass-fire” technique and Zhu’s approach based on first finding portions of the shape where its width is approximately constant. The method specifically does not require presmoothing of the shape and is robust in the presence of noise. In an appendix, a method based on variational calculus is formulated for determining pruned, smoothed shape skeletons by minimizing a functional.
منابع مشابه
Using Polyballs to Approximate Shapes and Skeletons
This paper presents an approach to approximate the skeleton of continuous shapes either in 2D or 3D space. The data required is a sampling of the boundary of the shape. We call polyball any nite union of balls. A preliminary work on polyballs shows that their skeletons consist of simple components (line segments in 2D and polygons in 3D). To construct these components, only the computation of a...
متن کامل3D Skeletons: A State-of-the-Art Report
Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipulate, the structure of a shape. These skeleton properties make them powerful tools for many types ...
متن کاملSegmenting Simplified Surface Skeletons
A novel method for segmenting simplified skeletons of 3D shapes is presented. The so-called simplified Y-network is computed, defining boundaries between 2D sheets of the simplified 3D skeleton, which we take as our skeleton segments. We compute the simplified Y-network using a robust importance measure which has been proved useful for simplifying complex 3D skeleton manifolds. We present a vox...
متن کاملComputing Curve Skeletons from Medial Surfaces of 3D Shapes
Skeletons are powerful shape descriptors with many applications in shape processing, reconstruction and matching. In this paper we show that in 3D, curve skeletons can be extracted from surface skeletons in the same manner as surface skeletons can be computed from 3D object representations. Thus, the curve skeleton is conceptually the result of a recursion applied twice to a given 3D shape. To ...
متن کاملMultiscale Importance Metrics for Robust Skeletonization of 2D and 3D Shapes
We present a single generalized method for computing skeletons for arbitrary objects in both 2D and 3D space. We also present a method for computing the multiscale boundary-collapse importance metric for arbitrary 2D shapes in an incremental fashion, the results of which are comparable to the AFMM Star for 2D shapes. Finally, we reveal an approach which potentially allows the same importance me...
متن کامل